Book Hotels in Gaya Island
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Gaya Island hotels

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
$152 nightly
The price is $167 total per night from Feb 4 to Feb 5
$167 total
Feb 4 - Feb 5
Total with taxes and fees
This resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy ...
We had an excellent stay at the Shangrila Rada Ria hotel. The resort is extensive, offering plenty of activities. We particularly enjoyed the spa, the reserve, the pool, horse riding, and the diverse range of restaurants, including Italian, Japanese, and Malaysian options. The staff were exceptionally ...
Reviewed on Dec 30, 2025

Hyatt Centric Kota Kinabalu
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $122 total per night from Jan 14 to Jan 15
$122 total
Jan 14 - Jan 15
Total with taxes and fees
The hotel's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the free WiFi in public areas and ...
Everything is good
Reviewed on Dec 12, 2025

Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free resort. Traveling on business? Take advantage of the free WiFi in ...
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we ...
Reviewed on Apr 2, 2025

Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
$93 nightly
The price is $103 total per night from Feb 5 to Feb 6
$103 total
Feb 5 - Feb 6
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center ...
This is a very fine modern hotel located in the heart of Kota Kinabulu. We particularly appreciated the fact that it was a short walk to the restaurant row on the waterfront which offered outdoor seating and a variety of cuisines.
Reviewed on Jan 7, 2026

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
$256 nightly
The price is $280 total per night from Jan 25 to Jan 26
$280 total
Jan 25 - Jan 26
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and a marina. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy ...
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
$281 nightly
The price is $308 total per night from Jan 23 to Jan 24
$308 total
Jan 23 - Jan 24
Total with taxes and fees
This smoke-free resort features a full-service spa, a marina, and 2 restaurants. Families will appreciate the children's pool, onsite laundry facilities, and ...
Staffs are helpful. Great people.
Reviewed on Nov 25, 2025

Hotel 7 Suria
Suria Kota Kinabalu Sabah
$110 nightly
The price is $121 total per night from Jan 31 to Feb 1
$121 total
Jan 31 - Feb 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's luggage storage and multilingual staff can provide around-the-clock ...
Staff friendly and room is not bad. Had stayed here many times
Reviewed on Jan 4, 2026

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from Jan 14 to Jan 15
$86 total
Jan 14 - Jan 15
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool, kid-friendly dining, and babysitting. ...
Clean room and bathroom, hot water in shower works and water pressure is gd. Convenient location
Reviewed on Dec 30, 2025

The Magellan Sutera Resort
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $163 total per night from Jan 20 to Jan 21
$163 total
Jan 20 - Jan 21
Total with taxes and fees
This smoke-free resort features a private beach, a golf course, and a full-service spa. Take the beach shuttle and relax with sun loungers and beach umbrellas. ...
Everything good and tidy
Reviewed on Oct 30, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Gaya Island hotels

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is $308 total per night from Jan 23 to Jan 24
$308 total
per night
Jan 23 - Jan 24
8.4/10 Very Good! (505 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Gaya Island hotel reviews by fellow wanderers

Shangri-La Tanjung Aru, Kota Kinabalu
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Fantastic view, warm welcome from staffs, clean room condition"
A verified traveler stayed at Shangri-La Tanjung Aru, Kota Kinabalu
Explore More Ways to Travel with Travelocity
- Adults Only Resorts & in Sabah
- Boutique Hotels in Sabah
- Casino Resorts & in Sabah
- Cheap Hotels in Sabah
- Convention Center Hotels in Sabah
- Kid Friendly Hotels in Sabah
- Historic Hotels in Sabah
- Hotels with Pools in Sabah
- Hotels with an Indoor Pool in Sabah
- Pet Friendly Hotels in Sabah
- Hotel Wedding Venues Hotels in Sabah
- Sabah Hotels
- Extended Stay Hotels in Sabah
- Rv Parks in Sabah
- Hotels near Queen Elizabeth Hospital
- Pusat Bandar Hotels
- Hotels near Sutera Harbour
- Hotels near University of Malaysia Sabah
- Hotels near Kompleks Karamunsing
- Inanam Hotels
- Hotels near Sapi Island
- Menggatal Hotels
- Hotels near 1Borneo Hypermall
- Vacation Homes in Tanjung Aru Station
- Hotels near Jesselton Point Ferry Terminal
- Extended Stay Hotels in Kota Kinabalu
- Adults Only Resorts & in Kota Kinabalu
- Beach Resorts & in Kota Kinabalu
- Casino Resorts & in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Hotels with Free Airport Shuttle in Kota Kinabalu
- Hotels with Hot Tubs in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Romantic Getaways & Hotels in Kota Kinabalu
- Waterpark Hotels and Resorts in Kota Kinabalu
- Hotel Wedding Venues Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Motels in Kota Kinabalu
- Town Houses in Kota Kinabalu
- Bandaran Berjaya Hotels
- Resorts in Bandaran Berjaya
- Karambunai Hotels
- Hotels near Tun Mustapha Tower
- Hotels near Gaya Street Sunday Market
- Hotels near Suria Sabah Shopping Mall
- Hotels near Likas Sports Complex
- Putatan Hotels
- Hotels near Oceanus Waterfront Mall
- Hotels near Nexus Golf Resort Karambunai
- Tanjung Aru Hotels
- Manukan Island Hotels
- Kampung Sembulan Baru Hotels
- Hotels near City Mall
- Hotels near Hospital Wanita Dan Kanak-Kanak Sabah
- Hotels near Imago Shopping Mall
- Kid Friendly Hotels in Downtown Kota Kinabalu
- Hotels with Free Airport Shuttle in Downtown Kota Kinabalu
- Downtown Kota Kinabalu Hotels
- Hotels near Kota Kinabalu Intl.
- Hotels near Gleneagles Hospital
- Flights to Sabah
- Flights to Kota Kinabalu
- Flights to Manukan Island
- Flights from Kota Kinabalu Intl.
- Airasia Kuala Lumpur (KUL) to Kota Kinabalu (BKI) flights
- Malaysia Airlines London (LHR) to Kota Kinabalu (BKI) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Kota Kinabalu (BKI) flights
- Flights from Dallas (DFW) to Kota Kinabalu (BKI)
- Flights from Johor Bahru (JHB) to Kota Kinabalu (BKI)
- Flights from Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
- Flights from Singapore (SIN) to Kota Kinabalu (BKI)
- Flights from Vancouver (YVR) to Kota Kinabalu (BKI)
- Convertible Car Rentals in Sabah
- Car rentals near Sabah
- Pickup Car Rentals in Sabah
- Van Car Rentals in Sabah
- Car rental Kota Kinabalu
- Convertible Car Rentals in Kota Kinabalu
- Luxury Car Rentals in Kota Kinabalu
- Minivan Car Rentals in Kota Kinabalu
- Pickup Car Rentals in Kota Kinabalu
- Premium Car Rentals in Kota Kinabalu
- Suv Car Rentals in Kota Kinabalu
- Sportscar Car Rentals in Kota Kinabalu
- Car rentals near Tanjung Aru
- Premium Car Rentals in Tanjung Aru
- Car rental Manukan Island
- Car rentals near Imago Shopping Mall






